检索结果

Select

1. 新的基于多目标优化的推荐算法

厍向阳, 蔡院强, 董立红

计算机应用 2015, 35 (1): 162-166. DOI: 10.11772/j.issn.1001-9081.2015.01.0162

摘要（1047）

PDF （691KB）（546）

针对目前推荐系统效率问题,采用线上、线下分离策略,构建一种新的推荐系统框架.针对推荐系统多目标性和目前众多推荐算法适应性局限等特性,采用混合策略,提出一种新的多目标推荐算法.首先,对多个推荐算法进行加权混合;然后,构建以权重序列为自变量,推荐评价指标F调和率、多样性和新颖度为目标函数的多目标优化模型;其次,采用SPEA2多目标优化算法进行优化求解;最后,基于用户的购物偏好和Pareto解集向用户有针对性地进行购物推荐.实验结果表明:新的推荐算法较子推荐算法在F调和率上持平,在多样性上提高了1%,在新颖度上提高了11.5%;多目标的各个Pareto解在解空间中分布形成了密集邻近的点曲线.该推荐算法能够满足不同购物偏好用户的推荐要求.

参考文献 | 相关文章 | 多维度评价

Select

2. 栅格数据模型中附有条件的最短路径算法

厍向阳史经俭罗晓霞

计算机应用

摘要（1456）

PDF （755KB）（960）

将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式，基于贪心算法思想，提出栅格数据模型中附有条件的最短路径算法。最后，通过实例进行了算法测试，结果表明栅格数据模型中附有条件的最短路径算法是完全可行和有效的。

相关文章 | 多维度评价

Select

3. 点和边有容量约束的网络最大流新算法

厍向阳罗晓霞

计算机应用

摘要（1555）

PDF （411KB）（1130）

针对目前网络最大流算法存在的问题，研究一种适应性更广的新算法。定义了有向路径和残量网络的概念，依据可行流分解定理，引入人工智能中搜索的方法，以邻接矩阵为网络数据存储结构，提出条件约束下的网络最大流新算法。最后，通过实例进行了算法测试和比较。算法测试表明：点和边有容量约束的网络最大流新算法是完全可行和有效的。

相关文章 | 多维度评价

Select

4. 满足二维空间邻接条件的遗传聚类算法研究

厍向阳; 彭文祥; 薛惠锋

计算机应用 2005, 25 (10): 2395-2397.

摘要（1882）

PDF （595KB）（1154）

分析了目前满足二维空间邻接条件聚类算法的不足。从聚类概念出发，重新定义了满足二维空间邻接条件聚类的概念。面对满足二维空间邻接条件的聚类问题，定义了邻接矩阵的概念。以邻近距离和邻接矩阵为样本划分依据，以类内平方误差和（WGSS）为聚类目标函数，引入遗传算法，提出满足二维空间邻接条件的遗传聚类算法。通过实例进行了算法测试,并与模糊聚类（FCM）结果进行比较。